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Abstract 

We provide here the first steps toward a Classification Theory of 
Abstract Elementary Classes with no maximal models, plus some mild 
set theoretical assumptions, when the class is categorical in some A 
greater than its Lowenheim-Skolem number. We study the degree 
to which amalgamation may be recovered, the behaviour of non /i- 
splitting types. Most importantly, the existence of saturated models 
in a strong enough sense is proved, as a first step toward a complete 
solution to the Los Conjecture for these classes. Further results are in 
preparation. 
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Annotated Content 

§0 Introduction. 

[We link tlie present work to previous articles in the same 
field, and provide a large-scale picture in which the results of this 
paper fit.] 

§1 How much amalgamation is left? 



[Following ||Sh 88|| , we prove that although amalgamation is 
not assumed, amalgamation bases are 'dense' for our purposes. 
We also prove the existence of Universal Extensions over amal- 
gamation bases.] 

^2 Types and Splitting 

[We provide here the right notions of type for our context, and 
study the behaviour of non /^-splitting.] 

^3 Building the right kind of limits 

[We define the classes ~^A^^a and variants, in order to study in 
depth different concepts of limit models, and of saturated models. 
We prove the existence of a good notion of saturated models.] 



Introduction 



We study the categoricity spectrum of abstract elementary classes, when 
amalgamation is not assumed a priori, and the only strong model theoretical 
assumption is the non existence of maximal models. This looks to us like 
quite a natural assumption, and many classes of models that appear usually 
in mathematics satisfy it — while they are not first order, and thus need the 
expansion of Classification Theory, to which this work contributes. 

Previous work with similar motivation appeared in the papers |[Sh 87a 
MaSh 28511 , [ |KlSh 362|| , [|Sh 394|| , [ |Sh 472| 



3h87b, Sh88 



Sh 576 , where 



the endeavour of extending Classification Theory to more general classes of 
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models was started. Of course, some additional assumption had to be used in 
each one of those directions. There were set theoretical as well as model 
theoretical assumptions. 

Among those set theoretical, the main lines were opened by Makkai and 
Shelah in [[MaSh 285|| , where the existence of compact cardinals was used, and 
the Categoricity Spectrum for the corresponding classes was studied. Then 
followed the work of Kolman and Shelah | KlSh 36^ , and Shelah |ph 472 ], 
where the hypothesis was reduced to that of the existence of measurable 
cardinals. Along those lines, the Los Conjecture is not yet fully solved. 

Many of the central difficulties in those papers had to do with pinning 
down the right kinds of types (when there is no compactness, the formula- 
based definition of types is no longer a good one), and with proving that 
the amalgamation property for the class still holds. In ||MaSh 285(1 compact- 
ness was still the central tool, and the definition of types did not present 
a problem. The compactness also eased out in a crucial way the proof of 
amalgamation as well as the study of the categoricity spectrum. Of course, 
the price for the relative smoothness was high; thence the natural motiva- 
tion of looking for results with more modest assumptions: reducing the large 
cardinal assumption to the existence of a measurable cardinal. This was 
worked out in [ [KlSh 362[ and ||Sh 472 



A considerable amount of work was 
then needed to pin down a notion of 'good' extensions. The lack of com- 
pactness was partially supplied for by the use of GeneraUsed Ultrapowers (of 
structures). Their existence uses in a crucial way the measurability, and was 
central to the proof of the Categoricity Theorem there. 

Among the model theoretical assumptions, the main references are at this 
point ||Sh 394|| , where the amalgamation property is the main assumption. 
In this context, an extensive use of various kinds of Ehrenfeucht-Mostowski 
models is the central tool for constructing models in the proofs. 

This paper could be thought of as 'branching off from [^h 394|| ' (here, the 
amalgamation property is replaced by the weaker model theoretical assump- 
tion of the non-existence of maximal models). But this is not a completely 
accurate description of where this paper fits in the large picture: our set 
theoretical assumptions are definitely stronger that those of \\sh 394\ 



we use 



GCH in large chunks of Card, as well as diamonds and weak diamonds. Nev- 
ertheless, we do not use large cardinals, and in this relative sense, this paper 
'improves' jKlSh 362|| and ||Sh 472|| . 



We plan to continue along this line of research. The forthcoming paper 
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is the next stage. 

We shall make free use of EM-models for abstract elementary classes, 
throughout the paper. 

We wish to thank Mirna Dzamonja for her useful comments on some 
aspects of this paper. 



1 How much amalgamation is left? 

This first section provides the basic framework for the work — we study the 
extent to which amalgamation may be recovered under our assumptions, as 
well as the existence of Universal Extensions. We also provide the main basic 
definitions. 



1.1 A word about the hypotheses to be used — 
Abstract Elementary Classes. 

The main model theoretical hypothesis at work here is, as indicated in 
the title, the non-existence of maximal models in the class. The main set 
theoretical assumption here is the GCH, or at least the existence of weak 
diamonds over the relevant cardinals. 

Additionally, we will assume in many parts of this work that the classes 

(1) have a Lowenheim-Skolem number LS{r), and 

(2) that they are categorical for some A, 

with A high enough compared with LS{^), or at least that the number of 
models of cardinality A in is < /ij^(A), modulo isomorphism. /ii?(A) is often 
equal to 2''* (in this case, the assumption is just that the class does not have 
the maximum possible number of models in A), but in other cases may be 'a 
bit less' than 2^. For more details on the relationship between /ij?(A) and 2^, 
the reader is referred to ||Sh 576| , §1]. There, our /^^^(A) is called yUwd(A); the 



definition provided there is much more general than what we need here; we 
roughly describe /ij?(A) as 'the covering number for the weak diamond ideal 
on A'. 
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In some portions of the work, certain versions of <C>„^+ for /i G [LS{a), A) 

cf{M) 

are used. The full power of GCH is not really needed throughout the paper; 
still it is essential for the proof of the local character of non /x-splitting of 
types, a central notion in this work. Up to some point, the set theoretical 
assumption GCH 'provides' here what otherwise is missing as model theo- 



retical assumptions, when we compare our hypotheses to those of ||Sh 394 
(specifically, the assumption there that all models in J? are amalgamation 
bases) . 

Definition 1.1.1 (Abstract Elementary Classes) 

(1) = {K, <^) is an abstract elementary class iffR is a class of models 
of some fixed vocabulary t = and is a two place relation on K , 
satisfying the following axioms 

Ax 0: If M & M., then all T-models isomorphic to M are also in K . 
The relation <^ is preserved under isomorphisms, 

Ax I: // M <si N, then M is a submodel of N, 

Ax II: < ^ is an order on K , 

Ax III: The union of a <s^-increasing continuous chain M of elements 
of ^ is an element of 

Ax IV: The union of a < ^-increasing continuous chain M of elements 
of R is the lub of M under < fi, 

Ax V: If Mi <si N for I e {0, 1} and Mq is a submodel of Mi, then 
Mo <^ Ml, 

Ax VI: There is a cardinal k, such that for every M G J? and A C \M\, 
there is N <s^ M such that A C |A^| and \\N\\ < k-\A\. The least 
such K, is denoted by LS(j?) and called the Lowenheim-Skolem 
number of 

(2) If X is a cardinal and M. an abstract elementary class, we denote by R\ 

the family of all elements of M. whose cardinality is A. We similarly 
define j?<A 



(3) Suppose that is an abstract elementary class. 



Categoricity with no Maximal Models, 635 



February 1, 2008 6 



(a) J? is said to have the joint embedding property ('JEP') iff 
for any Mi,M2 G A, there is N E A such that Mi,M2 are <j^- 
embeddable into N. 

(b) J? is said to have amalgamation iff for all Mq, Mi, M2 G R and 
<^-embeddings gi : Mq — > Mi for I G {1, 2}, there is N E A and 
<^-embeddings fi : Mi — ^ N such that fio gi = f2° 92- 

(4) For C J?, let 



l\am 



> . 



if Ml, M2 G gi, g2 are as in (3)(b), 
Mq G ^ then there are N E , and fi, f2 
such that fi o gi = f2 ° 92 
The main point here is to get the amalgamation inside the class 



1.2 Density of Amalgamation Bases 

To ease the reading of this paper, we shall (sometimes redundantly) endeav- 
our to spell out the hypotheses used, at the beginning of each section. 

Hypothesis 1.2.1 R is an abstract elementary class with no maximal model 
in J^<A, categorical in A. 



The content and the proof of Theorem p..2.4| below are basic in subsequent 
work. They are akin to those in |^h 87a| , Theorem 1.3] and |[Sh 88|| . Still, for 
the sake of completeness, we provide the argument. See more in ||Sh 576|| , for 
a study of Weak Diamond principles and their relation to model theoretical 
properties of Abstract Elementary Classes. 

Before looking at the next central questions in this context, namely the 
density of amalgamation bases and the existence of universal extensions over 
every model in j^^, we need some additional results. 



Fact 1.2.2 Suppose that there are no maximal models in R<x- Fix cardinals 
X, Ai such that LS{r) < /i < X- Then 

1) if M E J?<j(. and \\M\\ + LS{r) < < X; then there is N such that 
M<sN E 
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2) If R is categorical in x T^'^ particular, if x = then M.<^ has the JEP 
(joint embedding property). 

Proof 1) is easy, from a repeated use of the Lowenheim-Skolem theorem 
(in this context), and the non existence of maximal models: axiom III guar- 
antees that unions of <j^-increasing continuous chains of elements of J? are in 

2) is also easy to see, by embedding the models into extensions of size x- 

Hl.2.2 



The main tool to construct models which have useful homogeneity prop- 
erties is in this context the use of generalised Ehrenfeucht-Mostowski models. 
These were developed for the context of abstract elementary classes by Sa- 
haron Shelah in | Sh 88|| . The following fact asserts that they exist in this 



context. 

Fact 1.2.3 For every linear order I, there is $ such that EM{I,^) is an 
EM model (so, for instance, if EM{I, $) G and J C I, then EM{J, $) <^ 
EM{I,^)). 

Proof Since there are no maximal models in A, there are models in J^^, 



where fi = \EM{I,^)\ = \I\ + |r| + ri(2LS{..))+, by |^h 88| , 1.7] (where r is 
the size of the vocabulary). Now the construction of the EM models can be 
carried in a way similar to how it was done in |^h:4 VII, §5]. 

Theorem 1.2.4 (Density of Amalgamation Bases) If LS{r) < k < X 
(remember: A is the categoricity cardinal of the hypotheses), 36{2^ = 2^'^ < 
2"^), then for every M e R^^, there is N with M <^ N e 

Proof Suppose M is a counterexample to this. The idea is to build a 
binary tree of models on top of M, in such a way that the two immediate 
successors of every node act as counterexamples to amalgamation over M, 
and then use the weak diamond at k (whose existence is guaranteed by 
2^ < 2"! — for more on generalised weak diamonds, see the Appendix to 
the forthcoming 'Proper Forcing' book by the first author ||Sh:l]| ) to get a 
contradiction. So, we choose by induction on a < k models M^, for rj G '^2, 
such that 
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(a) M<> = M 

(b) Mr, e J?<. 

(c) a limit A e "2 ^ = U 

(d) P < \g{r]) Mr,^p <j, Mr, 

(e) M^-if)), M^-^i) cannot be amalgamated over M^; i.e. there is no G il<K 

and <j^-embedding ft : Mrj-i^p^ — > such that /o \ Mr, = fi \ Mr, (so 



For each 77 e "2, = U M^f„ e J?«, hence by Fact |1.2.2| (1) there is A^^ G Ax 
with Mr, <^ Nr,. By the categoricity in A, there exists an isomorphism 
hr, : Nr, ^ N* := EM(A,$). But then h^{M^) <.« A^*, hence is 
embedded into EM{ar,, $) for some < 

Let <* be a linear order on k isomorphic to {'^'^ n, <iex), so that each 
a < can be embedded into it. Then EM{ar,,^) is <^-embeddable into 
N* = EM{{k, <*), $). So, there is a <j^-embedding /i* : — > A^*. 

Now use the weak diamond: since there exists 9 such that 2^ = 2^*^ < 2'^, 
the weak diamond for n holds, and thus there are distinct 771, 772 G ''2 and 
there is a < k such that /i*jM^jfa = h*^\Mr,2\a, and ?7i(q;) 7^ ^2(«)- But 
both M^^fQ,+i and M^jf^+i embed into £'M(/t+,$). This contradicts that 
M^^fQ, is not an amalgamation base! 



□ 



So, we have density of amalgamation bases in the case mentioned above 
(there exists 9 such that 2^ = 2^'^ < 2'^), but it should be made clear that the 
use of the weak diamond (or, a fortiori, of GCH in [LS{r), X)), was crucial 
here. 



1.3 Universal Extensions 

At this point, we begin to include the following assumption: 

GCH Hypothesis: 2'' = for all yU G [LS{a), A). Ahhough we stated at 
the outset this assumption, we repeat it now. Up to now, the weak diamond 
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was enough. Nevertheless, it is worth stressing that our aim is to obtain as 
much stability as possible for our new contexts, and at the same time trying 
to use as little as possible set-theoretical assumptions. GCH does not seem 
too unreasonable from this point of view. 

The following theorem is crucial in the study of the right kind of types in 
our context, and is a natural step in allowing us to build models with enough 
saturation. So far, we have not defined the types, and thus we concentrate 
on universality. It is worth noting that the existence of universal extensions 
here is obtained for amalgamation bases. 

Theorem 1.3.1 (Existence of Universal Extensions) Suppose that n e 
[L5(jl), A) and Mq G j?;^™. Then there is Mi such that Mq Mi G ii;^". Mi 
is universal over Mq (i.e. Mq <^ M2 G J?^ =^ M2 is <si-embeddable into Mi 
over Mq). 

Proof Let / be a linear order of cardinality /i"*" such that / x [a^ + 1) ^ /, 
for every a < and pick Mq G A'^. We first move to the case of EM 
models, and prove the following fact. 

Claim 1.3.2 There is a <s^-emhedding f : Mq — > EM{I,^) such that for 
every Mi with Mq Mi G there is a <s^- embedding g : Mi — > EM {I, $) 
extending f . 

Proof We begin by listing (note the strong use of 2^ = yU"*" here!) all 
the possible embeddings from Mq into £'M(/, $) as {fi\i < ^^). For every 
fi let now Mi^j G il^^ be a counterexample to the property we are looking 
for; namely, Mq Mi j and fi does not 'lift' to an embedding from Mi^j 
to EM{I,^). Since Mq G j?^™, we can find (M2,i|i < <_^-increasing, 
continuous, such that M2,o = Mq, and i < ^ Mi j is embeddable into 
M2,i+i over Mq. Now, by categoricity in A, we know that the limit M2,^+ 
is embeddable into i?M(A,$), and thus into some i?M(a*,$), a* < 
and hence into EM{I, $), say by g. But then g\Mo must be for some 
i{*) < fi^. Contradiction. qi 3.^^ 

Fix now some / as in the claim, and let Iq C /, |/o| = /i be such that 
Rang(/)c EM{Iq, $). We could have chosen / from the beginning as being 
decomposable as 

1= U 
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^0=^2,0 

Figure 1: Lifting /, in Claim |1.3.2 



for (/^)^<^+ increasing, |/^| = /i, and universal (inside /) over (a 
similar construction is also used in | |Sli 220| |, and may be obtained by taking 



e.g. 

I = {i] E '^(;U^)|?7 eventually but not constantly 0}, 
ordered lexicographically, and = {rj E /|Rang(r7) C /i x (1 + C)})- 

Let now M* correspond via an isomorphism D f, 

/+ : M* ^ EM(Ji,$), 

to EM{Ii, $). We claim that is universal over Mq: Let Mq <^ Ms G 
Pick the corresponding embedding /s D /, /s : M2 — > EM{I,^). As 
before, let /' C /, |/'| < be such that Rang(/2) C EM(J',<I>). Thus, for 
some automorphism h of /', such that h\Io = identity, h^\I') C /i. Then h 
induces an automorphism h of EM {I, and we have 

M2 EM{I', $) ^ EM{Ii, $) M*, 
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and /i|"Rang(/) = id, /2 D /. So, (/^) ^ o /?, o /2 is an isomorphism from M2 
into Mj*, and its restriction to Mq is the identity. l_ ]i.3.]| 

Thus, we have universal models in the right cardinals over amalgamation 
bases. The following definition should be regarded as a first step toward the 
(/i, i/)-limits and our version of saturation. 

Definition 1.3.3 Let Mq <l Mi mean (for fi E [LS{ii),\)) that Mq, Mi e 
Mo <ii Ml and Mi is universal over Mq. 



Definition 1.3.4 Let 6 be a limit ordinal, 6 < fi^ , fi G [LS{r), X) . Then, 

iff there is a <^-increasing continuous sequence M = (Mj|z < 6) such 
that Mo = M and i < 6 ^ Mi e ii"^ and Mi <l Mi+i, and N = U<5^i 
(so ||iV||=;.+ |5|;. 

(In this case, we use Ms for Ui<5 Mj and call {Mi : i < 6) a witness for 

M <%s N.) 



Remark 1.3.5 

In previous uses of these extensions, the amalgamation property was assumed 
to hold in the class — here we must stress the fact that by decree all the 
levels up from M to are amalgamation bases. 

Among the basic properties of <^^5, we have that 

Fact 1.3.6 {<ls and limits) 

1) // Me Ni for i = 1,2 and h is a <s^-embedding of Mi into M2 then 

we can extend h to an isomorphism h* from Ni onto N2. 

2) Moreover, if {M^^i '■ i < S) witnesses M^ <^^^ we can demand that h* 

map Mi^2i into M2,2i and {h*)~^ map M2,2i+i into Mi^2i+i- 
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Proof By induction on 6. L- ]i.3.e| 
Anotlier easy fact about ^ is: 

Fact 1.3.7 1) M <%s N m M <l^,^s) N. 

2) IfM <ls N anduC6 = sup(m), 5i = otp{u), then M K^g^ N. 



Hypothesis 1.3.8 <>^+ for e [LS{s(),X). 

■'cf(M) 



The use of amalgamation wherever possible, together with the existence 
of universal models over amalgamation bases, are the two basic tools of con- 
struction of saturated enough models. The following fact is important from 
that point of view. 

Fact 1.3.9 // M g N and 6 < then N e ^''J^ . 



Proof Easy by (proof similar to that of |L2]^). 

cf(M) 



Fact 1.3.10 For every limit 6 < fi^ we have 

1) If M e il^"", then for some N we have M <^^ g N, 

2) IfM <ls N, then N E Si"^ . 

Proof By induction on 5. Suppose that this is true for all limit ordinals 
< 5. If 5 is not a limit of limits, let 5o be the highest limit below 5. We 
have by induction hypothesis M^^ with M <^^5q M^^, as witnessed by some 
sequence {Mi\i < 5q). Just taking a universal extension M5 of Ms^ over M 
does the trick: by Fact |1.3.9| , M^^ is itself an amalgamation base, and thus 
the sequence (Mj|i < 5q)'~'{Ms) witnesses that M Ms- 

Now, if 5 is a limit of limits, we construct a <(^- increasing continuous 
sequence {Mi\i < 5) of models from such that Mj+i G i^"™, Mj+2 universal 
over Mj+i over M = Mq. We just take unions at limits, and universal 
extensions which are amalgamation bases at successors. This is close to what 
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we need, but of course we still need to get that the Mj's are amalgamation 



bases all the way through 5. But this is taken care of by Fact 1.3.9 



□l 



.3.1C 



The following definition is crucial in the study of saturatedness in this class, 
and will play a central role from now on. 

Definition 1.3.11 We say that N is a (cr, (5)-limit if M N for some 
M and a < 6 is regular. 



The proofs of the previous facts essentially depended on constructions 
by induction on 6, as well as the use of set theoretical hypotheses. These 
hypotheses are not too strong (from our point of view), especially when one 
compares them to those that were used in the past by Makkai and Shelah in 
[MaSh 2S^ (compact cardinals) and by Kolman and Shelah in fKlSh 36^ and 
Shelah in [^h 472|| (measurable cardinals). Of course, the 'price to pay' is that 



many notions 'natural' in those contexts (such as definitions of types as sets 
of formulas in the presence of a strongly compact cardinal in ||MaSh 285[] or 



the existence of many ultrapower operations in | KlSh 36^ and | Sh 472| 



are 



no longer 'natural' here, and require new ways of dealing with the categoricity 
problem. 



2 Types and Splitting 



2.1 What kind of types are good here? 

We start by giving a definition of types for this context. It must be stressed 
that here, types are only defined over models which are amalgamation 
bases, so as to avoid confusion later. The definition of types here is essen- 
tially the same from [ph 3001 , Ch.Il] and ||Sh 576| , §0] and |^h 394|| . There is, 
though, a difference: in the presence of monster models (like in ||Sh 394|| ), 
it is natural to construe all the automorphisms relevant to the definition of 
types as automorphisms of the monster. Here, in its absence, we must do 
with embeddings into an amalgam. Our hypotheses about amalgamation 
clear away the problem here. Still, the diagram chasing involved might be 
slightly more entangled than within monster models. 
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Definition 2.1.1 

1) We define the type 

tp(a, M, N) 

(when M <^ N, a (Z N, M,N e as (a, M, N)/E where E is the 
foUowing equivalence relation: M\ N^)E{cP', M^, A^^) j^f^ <^ 
N^,a^ e "(iV^) (for some a), M-^ = and there is G J? satisfying 

^ <^ N and f : ^ N over (i.e. / r MMs the 
identity) and f{a^) = f{a^). 

More generally, for N & (not necessarily an amalgamation base) and 
a C N, we define tp{a,M,N) as tp(a,M,A^')> with M <^ N' <^ N, 
a C N', and N' is an amalgamation base. 

2) We say that N is re-saturated (when k > LS{a)) if M <^ A^, |M| < re 

and p e »S^'^(M) (see below) imply that p is realized in M, i.e. for 
some be N,p^ tp(6, M, A^). 

3) 5"(M) := {tp(a,M,Ar)|a e "A^,M <^ A^}. 

4) When M <^ N and p G S°'{N), we denote by p f M the restriction to 

M of p given by tp(a,M, A^i), where A^ <^ Ni, p = tp{a, N, Ni) and 
P<Q- 

5) S{M) = S\M) (we could just as weU use 5<'^(M)). 



Remark 2.1.2 

We define types on M in A^ under the condition that M be an amalgamation 
base and there be some amalgamation base A^' D a in between M and A^. 
Under these conditions, we may prove that E is an equivalence relation. 
Otherwise, the diagram chasing for the transitivity of E, which we leave to 
the reader, would not go through. 

The following fact is basic, and is used throughout the paper. 

Fact 2.1.3 (Stability below A) Let /i < X. Since A is categorical in X, for 
every N e R^, \S{N)\ < jji. 
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Proof Use EM{X, $), just as in |[KlSii 362| , Theorem 3.9], where Kolman 



and Shelah prove the existence of weakly universal models over any N E A^. 

Definition 2.1.4 (1) (/i-splitting) p e S{M) ^-splits over N M iff 
|A^| < /i, and there are Ni, N2, h such that: Ni,N2 G R^, h an elemen- 
tary mapping from Ni onto N2 over N such that the types p \ Ni and 
h{p \ Ni) are contradictory and N <si Ni M . 

(2) We say that the type q E <S{N) is a stationarisation of p E S{M), 
\\M\\ = fi, M C N , iff for some M~ <^ M, q does not fi-split over 
M-. 

The next theorem marks the real beginning of the new ideas in this paper. 
It uses GCH in a rather strong way, and sheds light on the local character of 
non-yU-splitting. 

2.2 The Splitting 

Theorem 2.2.1 Assume that 

(a) {Mi\i < a) is < (^-increasing and continuous, 

(b) for all i < (J, Mi E J?^ and Mi is an amalgamation base in j?^, 

(c) each Mj+i is universal over Mi, 

(d) cf (cr) = 0" < /i^ < A, and p E S{M„). (Since M^ is an amalgamation 
base, 'types' are well-defined in this context.) 

Then, for some i < a, p does not fi-split over Mj. 



Remark 2.2.2 

We do not just have 

/\ [p\Mj does not split over Mi]. 

ie(i,o-) 

Proof Assume that the conclusion fails. We shall choose {Mi\i < a) and 
p contradicting the statement, fitting into one of the following possibilities. 
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(a) j < (7 ^ p\Mj does not /i-split over Mq. 

(b) else (a) is impossible, and p\M2i+i //-splits over and p\M2i+2 does 

not yU-split over M2i+i. 

(c) else (a) and (b) are both impossible, and a = /x (so /x is regular), and 

i < cr ^ p\Mi+i yU-splits over Mj. 

Without loss of generality, Mj+i is (/i, u;)-limit over Mj, as there is such 
an M, <^ M/^^ <^ M,+i. 

Claim 2.2.3 One of (a), (b) and (c) is always possible. 

Proof Assume that both (a) and (b) are impossible. Given M = {Mi\i < 
a) and p G S{M„), we will use the fact that both (a) and (b) are impossible 
(for any M) in order to produce some M' satisfying (c). As for any j < a, 
possibility (a) fails for {Mj^i\i < cr), we have that necessarily 

(*) for every j < a, there is some Q G (j, cr) such that p\M(^. //-splits over 
M,. 

Even more so, by renaming, we can require 

(*)' pfMj+i /t-splits over Mj. [We are close here to a (c)-style sequence. 
What is still missing is the appropriate length.] 

We can find {Mij\j < /t) <j^-increasing continuous, Mjj+i (/t, ct;)-limit 
over Mij, Mij an amalgamation base [we freely use |1.3.1U|| , for each j < fi, 
with Mj o = Mi, Mi^^ iVfj+i. Now we ask, for each 

®i Does p\Mi_fj_ /t-split over Mjj for every j < /t? 

If for some i, the answer is 'yes', then we can repeat the procedure above 
(applied now to {Mij\j < jj) and p\Mi^^). So we get that (*)' holds, i.e. 
possibility (c) holds for (Mjj|j < /i). If, on the other hand, for every i < a, 
the answer to ®i is no, then for some jj < /i, p\Mi^f^ does not /i-split over 
Mij^. Consider the sequence 

(Mo,,o, Mo,/,, Ml,,,, Mi,^, . . . , M,,,-^, M,,^). 
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This sequence and p clearly witness case (b). ^.2.^ 

We now come back to the proof of Theorem ^.2.11 , and look at the three 
possible cases from the last claim. 

Proof in Case (c): Under our hypotheses, we have that 2^^ = fi. Let p, 
{Mi\i < fi) be as in case (c). Choose by induction on z < /i models Ni and 
sequences {glj\ri G *2) such that 

(a) Ni G A^, {Ni\i < jj) is <^-increasing continuous, 

A'j+i is a (yU, tu) -limit over iVj, 

(7) A^o = Mo, 

(5) (?* is an isomorphism from M^j onto A^j, 
(e) 4ri ^ i < ^' 

The clause (C) is possible because M, p witness the case (c). Having 
obtained these sequences and isomorphisms, we have that is a (/i, /i)- 
limit. For r] G ^2, Qn : ^ iV^, and the Qr^ip), for 77 G ^"2 (in S{N^)) are 
pairwise distinct. 

So, G is an amalgamation base, and |iS(Ai'^)| > /i. This contradicts 



the basic fact p.l.3| , and ends the proof when dealing with possibility (c). 

Proof in Case (a) or (b): Choose C = & = {C'^\a & S^f) , where 

(a) denotes the set of ordinals < of cofinality a, and 

(b) for every a, C a is a club, otp(C^) = cr, and for every club C of 

the set 

[5 G Si^*\5 = sup[C n nacc(C5)]} 

is stationary, where nacc(X) is the set of nonaccumulation points of X. 
This is possible by |ph:g| . III]. 



We start with p and (Mj|i < cr) as there and choose (by induction on 
a < A^a G such that 
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(i) {Na\(y < is <^-increasing continuous, 

(ii) Na+i is (/i, co')-limit over Na, 

(iii) when cf (a) = a, then we list (our originally chosen club in a of 
order type cr) increasingly as 

c: = {/5.,a.clC<^}. 

Additionally, we let Pa,a,a = a and also let {Mi\i < a) and {Np^^ cl^ — 
a) be isomorphic via Qa '■ Na (so that ga{Mc) = Np^^^). Let 

Oq, G Ai'a+i realise Qaip). 

So, we have (A^^qIq; < Let = [^a<^^+ G 

Clearly, <j^-embeds into EM{X, $). Even more, we can use $' = vE^ o$ 
such that EM{^~^ , $') is universal in J?^+, and has as many automorphisms 
as we will need. For more details on the theory of EM models for abstract 
elementary classes, see [ph 394| , I, §4]. 

So we have a <j^-embedding h : N — > EM{fi+, $'). For a G S" {S := S^^ ; 
S = Dom ((7'^)), let 

with < . . . < <a< . . . , da) < /^^, and let 

E = |7 < /i+ Vc G N[c e N., ^ h{c) G EM{'y, $')] and 7 a limit ordinal j. 
Clearly, is a club. 

We now focus on case (a): for some stationary S* C S, a E S* ^ C E, 
Ta = r*, n{a) = n\ m{a) = m*, ^'^ = . . . ,C(a) = /5a,<x,o = A,o- Let 
a' < a" be in S*. We then have that 

{(i) tp(aQ,", A'q,', A'q,"+i) does not yU-split over A'/3,,o 
(ii) tp{aa',Na',Na"+i) /i-splits over A^g.^o- 

For (i), we use the choice of p and (Mj|i < a) as in case (a) and choose 
i < a such that ga"{Mj) D A^'; since Oq," realises ga"{p), we get that 
tp(aQ,", A'q,', A'q,"+i) does not /i-split over A'^,,o- To see (ii), we just use our 
original assumption about the splitting of p, and 'translate' it via Qa'- 

So, the two types must be different, and thence 
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tp(/i(a„»), EM{a', $'), M,»+i) ^ tp{hM, EM{a', $'), M„»+i), 

but on the other hand, it is easily seen that h{aa") and h{aa>) realise the 
same type — $' could have been chosen at the outset so that there is an au- 
tomorphism k of EM{n~^, with k\EM{a', = identity and k{h{aa")) = 
h{aa'). 

We now switch to case (b): Let x be large enough, and let (SQ,|a < /U"*") be a 
< ^-increasing continuous sequence of elementary submodels of (7Y(x), G, <*), 
each Q3q of size /x, such that $, EM{\'^, h, {Ma\a < ix^) and {aa\oi G S) 
all belong to So, (Sq,|q; < 7) G S-y+i, and fl yU"*" is an ordinal. Let 

E* = {7|'B^n/i+ = 7}. 

i?* is a club of yU^. Also, by the choice of C, there is a such that C -E*. 
Now find Q < a such that . . . < PcT,a,c < Q^? and p|"M^+i does not 

yU-split over Mq. 

Let now iphe a, formula in the language of set theory, with parametres in 
^/3<tqc+i' satisfied by a, and saying all the properties of a we have used so 
far in this proof. We can then find a' G (/5cr,a,C; /?o-,a,c+i) such that the terms 
Ta and coincide, and m{a) = m(a'), n(a) = n{a'), {^i , ■ ■ ■ , C,m{a')) — 
(ff ) • • • ) Foi' every ^ <cr,h maps M/3^^_^ into EM{/3^^a,^, $'), because 

Now compare the types of h{aa) and h{aa') on h{Na') C EM {a', $). 

The first one does not /i-split by monotonicity and the choice of (, whereas 
the second one /i-splits by the construction, as p /i-splits over M^. This 
contradicts the fact that the two types are the same by the way a' was 
chosen. DETil 



3 Building the right kind of limits 

We build here from the bottom up the right kind of limit, in order to approach 
the construction of models with strong saturation. 

Hypothesis 3.0.4 



(a) LS{S() < /X, 
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(b) On yU we have the consequences of §1 and §2, namely density of amal- 
gamation ( |1.2.4|) and non /i-splitting (|2.2.1| ). 



(c) Categoricity in A > /i, A > !3(2i-s{j5))+, or at least some consequences of 
this. 



3.1 Good extensions. Towers for Limits. 
Definition 3.1.1 For a < jX^ , let 



(a) = <^ (M, a) 



M = {Mi\i < a) is < j^-increasing (not necessarily 
continuous), a = {ai\i + 1 < a) , ai & Mj+i \ Mi, 



(b) i^^™ = {(M,a) G each Mi is an amalgamation base}, 

(c) ^ti,a = {{M,d) G J?^,a| each Mi is a {fx, 9) -limit}, 
(d) 



(?* = II f?^ 



6»g/i+nReg 

where Reg denotes the class of regular cardinals. 



(e) = { 

(f) 



(M, a, iV) 



(M,a) G N = {Ni\t + l<a), Ni <^ Mi, 

Ni an amalgamation base in J?^, 

Mi universal over Ni, 

tp(aj, Mi, Mj+i) does not ji-split over Ni 



-Q* = II 

ee/i+nReg 



Remark 3.1.2 

(1) It is worth noting that, unlike what was done in other treatments of 



the subject (see, for example, ||Sh 87a|| , ||Sh 87b|| , ||Sh 88|| , ||MaSh 285 



IIKlSh 362|| , jSh 39411 , jSh 472|| and |[^h 57tj|| ), here from now on we 
mainly deal with towers of models. Objects akin to the towers defined 
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here were also used in [ [Sh 576| , §8-§10] in a different context: there full 



amalgamation is obtained, but for very few cardinals (only 3 of them!)... 
here, we only have amalgamation for dense families of models, but for 
many more cardinals. We aim at obtaining in subsequent papers a full 
description of the categoricity spectrum; in that respect, amalgama- 
tion is a central feature. On the other hand, in [^h 576| , §8-§10], the 
construction is used in order to get the non-forking amalgamation, 
which is far down the road yet in our situation. 

(2) What is the point of the definition of ^J?* The idea is that we intend 

to have a parallel to 'the stationarisation of tp(ai, Mj, Mj+i) e S{M-), 
whenever G j^^™'. We now turn to defining three orders on 

the previously defined classes of towers of models. With these orderings 
we intend to capture strong enough notions of limit. 

(3) Continuity is not demanded in the definitions above. One of the major 

aims is to show that the continuous towers are dense. 



Definition 3.1.3 For i=l,2, 

1) for {M\ d^) e J?^,a, let 

mean = cP , and for all i < a, M} <^ Mf , 

2) for (M^ G ^"J^^, let 

mean = , and for all i < a, M} = Mf or M} <^ Mf , and 
moreover Mf is universal over M} , 

3) for {M^,a^,N^) G +J?*^„, let 

mean = , = and for all i < a, M} = or M} <^ Mf , 
Mf is universal over M} (in and tp(aj^, Mp, Mf^^) does not fi-split 
over N} , 



Categoricity with no Maximal Models, 635 February 1, 2008 22 



(4) In all these cases, we say 'strictly' and write '<^q, for x = a, b or c' if 
AMI ^ Ml). 



We have the following facts. 



Fact 3.1.4 D D i^*^,. 



Proof The second inclusion is due to Fact |1.3.9| . ^.1.4 



Fact 3.1.5 1) is a partial order, 

2) Q is a partial order, 

4) If {{M'' , a'^)\( < S) is a <'^^^^-increasing sequence of members of R^^, S is 
a limit ordinal < fi^ , and (M, a) = ((U(<5 Mf\i < a), a''), then 

(a) (M,a)GJ^^-, 

(b) {M,a) is the least upper bound of ((M'',a'')|C < 6) (both in <^q, 
and <IJ. 

Remark 3.1.6 

Part (4) of |3.1.5| explains why we need to have <^ ^ in addition to <" 



'b 



This lists the main basic properties of <^^o; —tJ.,a — m.q- worth 
mentioning here that ^.1.51 (4) has several uses in what will come next. 



Fact 3.1.7 i^*^^, ~^^li,a ^'^'2 ^^^^ non-empty. 

Proof We construct the sequences 'from the bottom up'. Choose (by 
induction on z < a) Mj G A^, <^-increasing continuous, such that 

Mo is (/i, u;)-limit, 
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Mj+i is (/i, cj) -limit and universal over Mj, 
for i limit, Mj is chosen by continuity. 



Choose Oj G Mj_|_i \ Mj, and choose A/'j by using p..3.1| and 2.2.1. It is easy to 



see that the resulting sequence of 'double towers' ((Mj, Oj, Ni)\i < a) belongs 
to """i^^^Q, and the corresponding ((Mj,aj)|z < a) to ^l^^a- 11 )3.1. t) 

We now get a weak form of disjoint amalgamation. 

Theorem 3.1.8 If Mq is {^i,e)-Umit, Mq <^ M^, M^ e J?^, /or £ = 1,2 and 

b G Ml ^/^en we can find M3, with Mi M3 G J?^ and a <si- embedding h of 
M2 mto M3 snc/i i/iai b ^ /^"(Mz). 

Proof Suppose not. Then fix Mq, Mi, M2 as in the statement, and for 
i < fi^, find A^j G J?^, < ^-increasing continuous, and additionally, also find 
iV?, A'^^, Nf whenever cf (i) = 6, such that every Ni is an amalgamation 
base, A^j+i is universal over A^j, and 

cf {t) = e^N, = <^ Nl <, Ar,+i,£ = 1,2, 

and (A^o, N}, Nf, b,) ^ (Mq, Mi, M2, 6), for some 6j G A^j^. 
Without loss of generality, 

N:= D N,,<^EM{fi+,^). 

i<tM+ 

Let E G fi~^ he a club thin enough so that, in particular, 

6 eE^ Nf] EM{5, $) = Ns. 
Let also bi = Ti{aifl, . . . , ai,n,-i), with aj,m,-i < i < "i,™;, and 

/\ aj,£ < aj,£+i. 

£<ni-l 

Now choose 60 G -E, with cf (5o) = 5o < <5i £ -E- Let /i be the <j5-mapping, 
with Dom h = EM {61, $), induced by 

\ 5i+j if (5o < J < Si. 

On (A'^^^, A"]^, A"!^, we get precisely the required embedding, and this 
contradicts the assumption of its non-existence. i_ ]3 1.^ 
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Fact 3.1.9 (Existence of good extensions) 

1) //(M, a) e and 9 e /i+nReg, then there is (M', a') with (M, a) <|^ „ 

{M>,a') e Rl^ic J?;, J, where {M,a) <^,, (M',a') means {M,a) <^,, 
(M',a') anc? A 7^ M'J. 

I3<a 

2) Similarly for +J?^^„, ond <;^^„. 
Proof 

1) Start by observing that given any M G i?^™, there is M' G universal 
over M which is actually a (/z, ^)-limit over M: just apply 9 many times 
p..3.1| (Existence of Universal Extensions). We still need to ensure that 
we get the 'weak disjoint amalgamation property', namely ^ Mi . 
Theorem |3.1.8| exactly provides this. 



2) Like 1), together with the existence of stationarisation of types and the 
locality of non-/i-splitting ( ^.2.11 ). 



We now get even more about the least upper bounds for the order <^^^a- 
Fact 3.1.10 1) <J^ Q, is a partial order, 

2) If {{M'', a'^, A^'')|C < S) is a <'^^^^-increasing sequence of members of~^M.*^,^, 
5 is a limit < ^'^ , and (M, a) is as in \3.1.d[ (4), then 



(a) (M,a)GJ^*,„, (M, d, N) E 

(b) (M,a) IS the l.u.b. of {{M^,a^)\C < 5) (both in <" and <^ ), 



and 



(c) {M,a,N) IS also a <1^-l.u.b. of ((M«, a^, iV?)|C < 6), wh 



ere 



N = N'' , for any C (remember they are all equal). 

Proof 
1) Trivial, 
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2) If the conclusion were not to hold, then we would fall into 'possibility 
(a)' of the proof of 2.2.1| , namely: if {Mi\i < a) is <j5-increasing and 



continuous, and for all i < cr, G M.^^, Mj+i is universal over M,, 



p E S{Ms), and p\Mi does not //-split over Mq. But then, using p. 2.1 
we have that p does not yU-split over Mq. 



□ 



3.1.1C 



Definition 3.1.11 1) (M, a) G J?* „ is reduced if 

(M, a) (M', a') f\ [m^ n [j M, = M, 



2) (M, a, N) e is reduced if 

(M, a, iV) <^^„ (M', a, iV) ^ A [^1 ^ [j = M, 



Remark 3.1.12 

Equivalently, when defining (M, a) is reduced, we could have used <^ ,^ in- 
stead of just notice that x <J^„ x' <|^^^ x" =^ x <|^^„ x" and for all x 
in the appropriate class of towers there exists y such that x „ y. 



Fact 3.1.13 (Density of Reduced Towers) 

1) For every 6 E fi^ (1 Reg, for every (M, a) G i/iere is a reduced tower 

{M',a') e swc/i t/iat (M, a) <^ (M',a'). 

2) Similarly for ^K*^^^, ^iif^^^. 
Proof 
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(1) Let (M, a) G i^^ „. If the conclusion fails, then we can find (M*, a) G ^^^q, 
^-increasing continuous for i < /x"*", such that (M*+^,a) witnesses 
that {M\ a) is not reduced. Now the set 

E = {5< <a^{ U a4) n ( U M/) = Mf} 

C<M+ i<" 

is a club of /z"*". For a G U ^j^) let 



C<M+ 



z(a) = min{z < a\a G U ^j}^ 

C<M+ 

C(a) = min{C|aG U M^^}. 

So, E' = {6\a G Mf, i < a ^ ({a) < 5} is a club and E' C E. Choose 
6* G E': this violates that the conclusion fails. [Why? {M^*,a) is 
reduced. To see this, just let (M^*,a) <|^^„ (M',a). We only have to 
check that for every i < a, M/n U Mf C Mf * . So let a G M/n U • 

Since 5* G -E', C(") < i^*, hence a G U ^ut since 6* G -E, we 

have that ( U M^) n ( U ^f*) = ^f- This implies that a G Mf .] 



(2) Clearly similar. 



Fact 3.1.14 1) In WTdj (4), if 5 = sup{C < 5\{M^,d'^) is reduced}, then 



{M,a) is reduced. (In fact, it is enough to have {M,a) G i^^^, and 
{M^,(f) G i^^" is -increasing.) 



2) In \3.1.1(\ (2), if 5 = sup{C < 5\{M^,d^,N^) is reduced}, then {M,d,N'^) 



is reduced. 

Proof Clear from the definition of 'reduced'. □ 



3.1.M 
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Theorem 3.1.15 1) // (M, a) G il* is reduced, then M is < ^-mcrecLStng 
and continuous. 

2) // (M, a, A^) G Q is reduced, then M is <j^-increasing and continuous. 

Proof We prove by induction on 5 < a limit ordinal that if (M , a) G 
is reduced, then Ms = U M^. Assume then failure for 6: there exists 

some b e Ms \ [j M^. We can find (M*^, a) reduced, for C < a <|;^ q,- 

i<5 

strictly increasing continuous chain of towers, such that (M°, a) = (M, a) (it 
exists by |3.1.5| (4), and because 'reduced towers are dense and closed under 
limit', p.l.l3|) . Now consider the diagonal sequence {M^\( < 6). It is 
increasing continuous, its members are in j?^, each M^ is (/x, 6'^)-limit, for 
some 6*^ G /i+ n Reg, and M^^l is universal over M^. Also, M| C M|^^, 
and b G Mg_^^. So, by the main result on non-/x-splitting (Theorem |2.2.1|) , 
for some ^ < S, tp(6, U M|, M|) does not /i-split over M|. Let now 03 be 

(/x,/x+)-limit, M| <^ 03. 

We choose by induction on i < 6 models Ni and functions hi such that 

* if 2 < ^ + 1, then A^^ = Mf and hi = id^v,, 

* if i E {C, + 1,6], then A^j <^ 03 is a (/i, 6'j)-limit model, and 

1. {Ni\i < 6) is <^-increasing, continuous, 

2. A^j+i is universal over A'j, 

3. D Ml, 

4. hi is a <j^-embedding of Mf into A'j, 

5. hi+i maps Mf^^ \ Mf into A^i+i \ A^i, 

6. {hi\i < 6) is increasing continuous, 

7. tp(6, /ii(Mf),«B) does not /x-split over A^* := M| = hi{Ml), for 
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For i < ^+1, this is trivial. For i G (^+1,5) successor, by the claim |3.1.16| be- 
low. For i G (^ + 1,5] limit, use |2.2.1| for the last clause (remember, by the in- 
duction hypothesis, (Mf |i < 6) is continuous, and by definition, Mf is (/i, 9)- 
limit, hence an amalgamation base). We also have that tp(6, U hi{M^),^) 

does not /x-split over A^*. So, 



h* = [jhiVJ{{h,h)] 

is a 'legal' map. For some N^^i <^ <B, (/i, co')-limit over A^^, we can extend 
h* to h+ G AUT{Ns+{). Let for i<5,Mf = {h+)-\Ni). 
We then have 



05 {M!\z<6) <l, (MfK<5) 



id^-, and thus 



< 



[Why? On the one hand, i < ^ ^ D = idj^,js 

Ni = Mf . On the other hand, if i G (^, 5), then h"^ D h* D hi and hi 

Mf . If i = 5, then clearly 



j^-maps into A^^. We thus have that M/ 



In the K* case, we still need to show why i < 5 



i Mf: if ^ < e, 



this is trivial; if i > ^, as /ij+i maps M°j^^ \ into iVj+i \ A^j, and thus 
/i,+i(a,) ^ AT,, hence a, ^ {h^YKN,) = Mf .] 



^<5 



M 



b 



M • 




Figure 2: The diagonal and h. 
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So, 06 holds, and as earlier we can define M®, for i G {S,a) such that 
(M/|z < a) {M®\i < a). But then the place of b drops: now, b e Ms <^ 
N^+i, and h'^{b) = 6, so 6 G M^^. Contradiction. This finishes the proof of 

(1). 

The proof of (2) is similar: We are now in the „ case, and we need 
(in addition to what has already proved) to prove that the non-/i-splitting 
holds. This is, tp{ai, Mf' , M^i) does not //-split over . By definition 
of '^Aa,^, we already have that tp (oj, Mf, M/_,_]^) does not //-split over N^. 
But h+ G AUT{Ns+i); hence, tp{h+{a,i),h+{M^),h+{M^^^)) does not /i- 
split over h^[N[). But then, pulling back again this type, we have that 
tp(ai,Mf ,M!|i) does not //-split over Nf . 

The proof is finished just like in case (1); we use the fact 

0, (M/,iVf|^<5) <^^, (Mf,iV/|z<5) 

the same way as there. □ 



3.1. IJ 



Claim 3.1.16 Assume that Mq is {iJ,,9o)-limit over N*, N* G i^^"", is 
{fj,, 6i)-limit and universal over Mq, for £ = 1, 2, 6 G Mi, tp(6, Mq, Mi) does 
not fj,-split over Nq . Then , we can find M3 G and h such that Mi M3, 
h is a <f^- embedding of M2 into M3 over Mq, tp(6, /i(M2), M3) does not //- 
split over Nq. 

Proof We can first find M^, h' such that M2 <^ G ii;^", /i' is a 
<^-embedding of Mi into M3 over Mq, and = tp{h'{b), M2, M3) does not 
/t-split over A^^q. This follows by the definition of type and the existence of 
p' G S{M2), p' > tp(6, Mq, Ml), not /t-splitting over A^q: hence, for some M3 , 
M2<si M'^ G J^^"", and b' G M^' realises p. So there are M!^, h', M!^D M!^ as 
required: send 6 to b' via /i', and extend the identity on Mq. ^k.i.it 



3.2 Toward the uniqueness of limits 

We need a refined concept of type in order to obtain the right kind of tow- 
ers later ('full' towers). The following definition specifies this refinement: 
in addition to just 'describing elements,' like we do when defining types of 
various sorts, we look both at the 'elements' themselves and at witnesses of 
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the specific 'way they do not /x-split'. In principle, this provides a tighter de- 
scription of the element, since it provides along with it the specific submodel 
over which the type does not //-split. 



Definition 3.2.1 For M a {jj,,6)-limit model, let 

1) 6t(M) = {{p,N)\N <^ M is {ii,e) -limit, M universal over N , p G S{M) 

does not fi-split over N}, 

2) for {pi,Ni) G et{M), fori = 1,2, let {pi, Ni) ^ {p2, N2) iff for every 

M' , M <ft M' G J?JJ™, there is q E S{M') extending pi and p2, not 
H-splitting over Ni or over N2 . 



Fact 3.2.2 1) ^ is an equivalence relation on &i{M), 

2) If M' G A'J^ is universal over M (in \3.2.1\ (2)), the existence of q for this 
M' suffices. 



3) et(M)/^ < 
Proof 

1) A diagram chase which we leave to the reader, 

2) By Universality + Preservation by <j5-embeddings, 

3) Since by p.2.2| (2), there is M' G J?^™ universal over M in which we 

may check all the instances of ^-equivalence, we have St(M)/ < 
S{M')\ < 

Remarks: 

1) It is worth noting here that perhaps ~ is the equality. We do not know 

yet; but for our purposes, it is OK to use ~. 

2) In the definition of '(M, a, iV) G it is just the et(M)-equivalence 

class (tp(6j, Mj, Mj+i), A^j)/ ^ that matters, and not Ni itself. 
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And now, we can provide a crucial notion for towers (see also ||Sli 576|| ). 

Definition 3.2.3 We say that {M,a,N) e is full iff 

(a) fi divides a (if fi is regular, if it is singular, fi"^ divides a). 

(b) if (3 < a and {p, N*) G 6t(Ma), then for some i < f3 + fi, we have that 

(^tp(6^+j, Mg_i_j, Mg+j+i), A^^+j^ ^ {p,N*). (Formally, it is equivalent 
to the stationarisation of {p, N*) .) 



We are approaching one of our main goals ('uniqueness of limits') with 
the following theorems. 

Theorem 3.2.4 // (M, a, iV) G is full, and M is continuous, then 

U Mi is {fi, cf a) -limit over Mq. 

Proof Let {M[\i < a) be < (^-increasing continuous, with each model in 

the tower in J^J^™", and such that each Mj'_,_^ is universal over M^', Mq ^ Mq. 
List \Mi\ as {ai,clC < y"} and \M[\ as {a-.JC < /i}. Let fif : a — ^ \J M[ = M'^ 

satisfy g{i) G M- and 

if /? < a, 6 G M^, (p, A^) G 6t(M^), then 



^ = otp <^ 7 



/5 < 7 < /5 + 

(p,Ar) ^ (tp(a^,M^,M^+i),Ar^) \ 
gil) = b 



This makes sense: ||M^|| < /i and by pX2| , 6t(M)/ 
We choose by induction on i < a, hi such that 

(a) hi is a < (^-embedding of M,i into M'2 

(b) {hi)i^a is increasing continuous, 

(c) j}, jf are increasing continuous. 



< 
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Figure 3: The definition of g. 



(d) jI+i < j} + /i, jf+i < jf + /i, 

(e) G Rang(/ii+i). 

For i = 0, tliis is trivial, for i limit, just take unions. For i + 1 , without 
loss of generality G M^' M'2, and we know that Mj is (/i, 6' j) -limit 
(say (Mj^ele < 6'j) witnesses this). So, for some tp((7(i), /;,i(Mj), M'2) 
does not /i-split over hi{Mi^^-). So there is Pi G 5(Mji) such that hi{pi) = 
tp{g{i), hi{Mi), M'.2), and thus for some ^ G (0,/i), we have 

Let Jl^^ = j} + ^ + 1, jf^^ = if + 1; there is hi+i as required. 

So, letting h = IJ /ij, we have a witness for the original requirement. 

i<a 

For /i regular, j^^ = i < ]} G + /i), for /i singular, = i, j} G So 
if /i"^ divides a we catch our tail (j| = = 6) , and get the isomorphism we 
are looking for {hs : Ms — > M'g is onto by the bookkeeping g). ^.2.4 
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3.3 Limits via sequences of different lengths 

So far, 'the limit' has been proven to be unique, when the sequences con- 
verging to it in the various orderings defined are of same length. We are 
striving for more: we want to prove that even if we approach a model via 
sequences of certain different lengths, the limit may be proven to be 
'unique' in a robust enough sense, by using a rectangle of models which will 
be (/X, ^^)-limits over Mq^o, for £ = 1,2, by the two sides. 

Definition 3.3.1 For u an interval, and ii a set of intervals, let 

M = {Mi\i e u) is < Si-increasing (not 
necessarily continuous), a= {ai\i G u), 
a, e M,+i \Mi, N= {Ni\t e u), Ni <^ M^, 
Ni an amalgamation base in .ft^, 
Mi universal over N^, 
tp(ai, Mj, Mj+i) does not /i-split over Ni 



{M,a,N) 



The right way to think about these classes is by immediate analogy to the 
original "'"•S^^q, classes. As there, it is natural to expect to have a <^ q, relation. 

Definition 3.3.2 For {M^,a\N^) E ^ = 1,2, let 

mean that {M'^,a^,N^) <l^^^ (M^^ili, a^fili, TV^rili). 

Now, as before for the definitions of towers, we have the following basic 
facts about the new 'scattered' towers. 

Fact 3.3.3 1) Let \Xi C iia C ORD. Then, 

(a) If (M, a, N) e ^R^^^, then (M, a, N) e 

(b) If{M, a, N) e then there is (M', a', N') e ^^^^^2 ^^^/i that 
(M',a',7V')rilieXii2- 
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2) Let {ilele < e{*)) be an increasing sequence of sets of ordinals such that 

\iis\ < then the parallel of lS.l.lOj for limits. 

3) //ill C il2, (M^a^iVO e and {M^a'^ , N^)\Hi <^ {M\a\N^), 

then we can find {M^,a^,N^) e ^^c/i that {M^,a\N^) <^ 

{M\a\N^) and {M^,a^,N^) {M^,a^,N^). 

4) IfHC ill nil2, (M^a^iVO G ^u,' = 1'2, (M^^ a^, iV^) fill 

(M\ ai, iV^), t/ien (M^ a^, iV^) fil <'= {M\ a\ N^) 

We also have that 



Fact 3.3.4 In ^. 3. % if each one of the towers is reduced, then so are the 
limits. 



Construction 3.3.5 

Fix and let a < be divisible by (ordinal exponentiation). Let now 
ile = U {[/?/^C; + < ct}) foi' each e <C- Now we can define the class 
"•"j^* just like """J^^ Q,, but now using il^ as our set of indices, instead of a. 
The point is that now we want to play with changing il^ in various ways. 

We choose (M^ a^ iV^) G <'^-increasing (naturally), each one of these 

towers reduced. In successor stages, in the new intervals which have length 
/i, we put representatives to all types. 

In the end, we get M = {Mi\i < {jdnQa). So, 

®i each Mi is (/i, cf C)-limit (by <'^), 



®2 every {p,N) G St(Mj)/ ^, up to equivalence (by p.2.1| — we dealt with 
it so it appears in j G + Pfi'O), 

(8)3 if there exists e such that i G ile and i = sup(ile fl i) then Mi = \J Mj. 

j<i 

So, reformulating 'full =^ limit,' we get a similar claim for il instead of jj, 
or yu"^. 

If a = a* + 1 is a large enough ordinal, then we can find 5J such that MfQJ 
is full, a* = supQJ n a* and a* G 2J. So, by (83, we have 
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(g) = [j Mpis (/i, cf a*)-limit over Mq. 

/3G9J 

But Mq, is (/i, cf ^)-limit. We can arrange cf a*, cf C to be any regular 

< 

Conclusion 3.3.6 

If Me is (/X, ^^)-limit {i = 1, 2), then Mi ^ Ms. 

So, to speak about 'the yU-limit model' now makes sense. 

Comments: A nicer construction may be obtained if we set 



j</i"C, J =0 mod 3 

or j = 1 mod 3 
or j < fi'^e 



This way, the first set ilo contains at least all the ordinals which are or 
1 mod 3, hence there is no problem with the limit. 

Theorem 3.3.7 If Mi is {n,9i)-limit over M, for i = 1,2, then 

Ml M2. 



Proof The same proof as for Theorem 3.2.4 works, although naturally 
it has to be adapted to our 'scattered tower' situation. Without loss of 
generality both and a* G il. We define (M^,a^,iV^) G ^0 = ^• 

So, we have that M^. is a (/x, 6'cfa* )-limit over M, and also (/i, cf C)-limit 
over M. C^J^ 

With this, we can by now conclude that saturated models exist in a 
strong enough sense. We may take as our definition of a 'saturated model over 
M' in a cardinal /i the (by now unique because of Theorem ^.3.7[ ) (/i, 0)-limit 
over M, for an arbitrary 6. 

This paves the way towards a full study of the categoricity spectrum 
for abstract elementary classes without maximal elements. We intend to 
continue developing this theory in that direction, by studying the type theory 
for our context, non forking amalgamation, and the true role of saturation. 
But this will be the material of forthcoming papers. 
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